import java.util.HashMap;
import java.util.Map;

public class Demo {
    public static boolean search(int[]arr){
        Map<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<arr.length;i++){
            Integer orDefault = map.getOrDefault(arr[i], 0);
            map.put(arr[i],orDefault+1);
        }
        for(Map.Entry<Integer,Integer> entry : map.entrySet()){
            if(entry.getValue()>1) return false;
        }
        return true;
    }

    public static void main(String[] args) {
        int[] arr = new int[]{1,2,1};
        boolean result = search(arr);
        System.out.println(result);
    }
}
